#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
#define N 5010
#define M 1000000100
int a[N], d[N][N], m[N][N];
int main()
{
	int i, j, k, l, n;
	for(scanf("%d%d", &n, &k), i=0; i<n; scanf("%d", &a[i]), i++);
	sort(a, a+n);
	for(i=2; i<=n; i++)
		for(j=0; j+i<=n; j++)
			for(l=0; l<i; m[i][j]+=abs(a[j+l]-a[j+i/2]), l++);
	for(i=1; i<=n; d[i][0]=M, i++);
	for(i=1; i<=n; i++)
		for(j=1; j<=k && j<=i; j++)
			for(d[i][j]=M, l=1; i-l>=j-1; l++)
				if(d[i-l][j-1]+m[l][i-l]<d[i][j]) d[i][j]=d[i-l][j-1]+m[l][i-l];
	printf("%.1lf\n", (double)d[n][k]);
	return 0;
}